International Journal of Engineering and Advanced Research Technology (IJEART) 

ISSN: 2454-9290, Volume-1, Issue-5, November 2015 


P-Points in the Construction of the Real Line 
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Abstract — Contemporary constructions of the real number 
line, via Dedekind cuts or equivalence classes of Cauchy 
sequences, make no use of infinitesimals. However, using 
another, lesser known approach, one shows easily that the field 
of real numbers, in whatever way it is constructed, is distilled 
from a larger ordered field that includes infinitesimals. In 
particular, given any complete, Archimedean, ordered field E 
and any nonprinicpal ultrafilter U on the set N of natural 
numbers, one may obtain the complete, non-Archimedean 
ordered field F = Q 11 /U - where Q is the usual representative of 
the set of rational numbers in F. Then E may be recovered, up 
to ordered field isomorphism, by forming the quotient Ffi„ / I, 
where Ff m is the set of finite elemnents of F, and I is the ideal of 
infinitesimals in F. We show in this paper that two natural 
criteria for deciding whether an element of Q m /U is an 
infiinitesimal are equivalent if and only if the ultrafilter U is a 
P-point. A P-point is a nonprincipal ultrafilter U with the 
property that whenever [C„ : n G N) is a partition of N by sets 
not belonging to U, there is a C £ (/ such that C n C„ is finite 
for every n G N. It is known that the existence of P-points is 
independent of the usual (ZFC) axioms of set theory. This 
observation shows that undecidable objects and independence 
results play an essential role in mathematical constructions even 
as fundamental as the construction of the real line. 
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I. Introduction 

Many questions that one can ask about the set M of reals 
cannot be decided by the usual axioms of set theory (ZFC). 
The most famous example of this phenomenon is the 
Continuum Hypothesis [7] which says that the cardinality 
of M is undecidable. We show here that the very construction 
of M from the field of rationals is tied to the existence of 
undecidable objects, namely, P-points. A P-point is a 
nonprincipal ultrafilter (defined below) U with the property 
that whenever {C n ■ n £ N] is a partition of N by sets not 
belonging to U, there is a C £ U such that C n C n is finite for 
every n E N. It is well-known that whether P-points exist is 
undecidable from the standard (ZFC) axioms of set theory 

m. 

One of the lesser known ways of constructing M from the 
field Q of rationals (e.g. [2,3,4]) involves forming the 
quotient of the set X fin of “finite” elements of any complete, 
non-Archimedean ordered field X by the ideal I of infini- 
tesimals. With this approach, it is easy to see that, no matter 
how M is constructed initially, one may recover from M a 
(fairly canonical) complete, non-Archimedean, ordered field 
by considering the ultrapower construction X — Q N /I/, 
where Q is the set of rationals defined in M, and U is a 
nonprincipal ultrafilter on N; then M = Xj- ln /I . 

In this note, we show that two natural criteria for deciding 
whether a member of Q M /(7 is an infinitesimal element are 
provably equivalent if and only if U itself is a P-point. By our 


observation in the previous paragraph, this shows that 
P-points play an essential role in the construction of M, even 
though existence of P-points is undecidable. 

Our work is organized as follows. We start with a short 
section on preliminaries, defining terms, establishing 
notation, and stating background results. In the second and 
final section, we prove the results mentioned in the previous 
paragraph. 

II. Preliminaries 

Suppose F is an ordered field . Then F has characteristic 0 
and therefore contains copies of N, 7L, and Q (the sets of 
natural numbers, integers, and rationals, respectively). F is 
Archimedean if for every x £ F. there is n £ FI with x < n. 
Q is an Archimedean ordered field [6], 

F is Dedekind-complete if every nonempty subset of F 
having an upper bound has a least upper bound. F is complete 
if every nested sequence [a^bj] 2 [a 2 ,b 2 ] — °f closed 
intervals has a common point. 

The next two theorems are standard (e.g. [1,8]). 

Theorem 2.1 (Completeness Equivalents). For an ordered 
field F, the following are equivalent. 

(1) F is Dedekind-complete. 

(2) F is Archimedean and complete. ■ 

An ordered field isomorphism from an ordered field K to 
an ordered field F is a bijection g: K -» F such that, for all 
x,y £ K, 

(1 )g{x + y) = g{x)+g(y) 

(2 )g(x-y) = g(x)-g(y) 

(3) whenever x < y, both in K, g(x) < g(y ) in F. 

When (1) - (3) hold, K and F are said to be ordered field 
isomorphic. 

Theorem 2.2 ( Uniqueness ). Any two complete, Archi- 
medean, ordered fields are ordered field isomorphic. ■ 

Suppose F is an ordered field. An infinitesimal in F is an 
i £ F such that, for all k £ N, |i| < -. An infinite element in 
Fisaj £ F such that, for all n £ N, [/| > n. A finite element 
in F is any element that is not infinite. The next Proposition 
has a routine verification. 

Proposition 2.3 ( Non-Archimedean Equivalents). Suppose F 
is an ordered field. The following are equivalent. 

(1) F is non-Archimedean. 

(2) F has an infinitesimal . 

(3) F has an infinite element. ■ 

A nonprincipal ultrafilter on M is a set U of subsets of N 
with the following properties: 

(1)N £ U 
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(2) for all X, Y E U, X n Y E U 

(3) for all X E U, if X £ Y £ N, then Y EU 

(4) for all X QN, either X E U or N-X EU 

(5) each n E N, {n} £ U. 

A consequence of the Axiom of Choice is that nonprincipal 
ultrafilters on N exist [7]: 

Theorem 2.4 ( Ultrafilter Theorem). Nonprincipal ultrafilters 
on N exist. ■ 

A P-point is a nonprincipal ultrafilter U with the following 
property: Whenever { C n ■ n £ M} is a partition of N by sets 
not belonging to (/, there is a C E U such that C n C n is 
finite for every n E N. 

The key result about P-points that will concern us in this 
note is the following. 

Theorem 2.5 ( Independence of P-Points). The statement that 
P-points exist is independent of the axioms of set theory. ■ 

The theorem follows from the following facts: (1) P-points 
can be constructed using the Continuum Hypothesis or 
Martin's Axiom, but (2) assuming ZFC is consistent, there is 
a model of set theory in which there are no P-points. See [7] 
for more on ultrafilters and P-points. 

For any set A, we denote by A v the set of all sequences 
whose terms lie in A. Let U be a nonprincipal ultrafilter on N, 
and suppose s,t E Q M . We say s is equivalent to t mod U and 
write s ~ t (or s ~ u t when necessary) if {n £ N | s n — 
t n } £ U . Let [s] = {t £ Q N | s ~ t}. We denote by Q N /I/ 
the set {[s] | s £ . Define the canonical map h:Q^> 

Qf/U by h(q) = [c q \, where c q is the constant sequence 
(q, q, q, . . . ). Define operations + and ■ and an order 
relation < on Q N pointwise. Then define operations + and ■ 
and an order relation < on Q N /I/ as follows: For all 
[s], [t] £ Q n /U, 

• [S] + [t] = [5 + t] 

• [s] ■ [t] = [s-t] 

• [s] < [t] if and only if {n £ M | s n < t n } £ U. 

These definitions, which do not depend on the choice of 

representatives, turn Q N /I/ into an ordered field. In fact, we 
have the following (e.g. [2,4,5]): 

Theorem 2.6. (<Q, N /U, +, -, <) is a complete non-Archime- 
dean ordered field. ■ 

Letting X = Q N /I/, it is easy to verify that the set Q x of 
rationals, defined in the standard way inside X as a field, is 
field isomorphic to the image of Q under the canonical map: 
Qx = h[Q] = {[c q ] ■■ q E Q}. 

Suppose A is a complete non-Archimedean ordered field. 
Let z denote its zero element and I its set of infinitesimals. 
For x, y EX, we write x — y if and only if x — y £ I. Let 
Xf in denote the set of finite elements of X. Xf in is an ordered 
ring and I is a maximal ideal in Xf in . Therefore, Xj in / I is a 
field; moreover, it becomes an ordered field by defining the 
less than relation < by: 

x + / < y + / if and only if x < y and x & y. 

In fact, we have the following [2,4,5], where + and ■ denote 


the derived operations for the quotient (Xf in / I): 

Theorem 2.7. (Xf in / I, +, ■, <) is a complete Archimedean 
ordered field. ■ 

The next theorem tells us that the real number line, no 
matter how it is constructed, “arises” from a complete 
ordered field with infinitesimals. 


Theorem 2.8 ( Collapsing Theorem). Every complete 
Archimedean ordered field is obtained, up to ordered field 
isomorphism, as the quotient of the set of finite elements of a 
complete non-Archimedean ordered field by its set of 
infinitesimals. 

Proof. Let F be a complete, Archimedean ordered field, and 
let U be a nonprincipal ultrafilter on M. Let X = Q N /U, 
where Q is the subfield of rationals defined in F. Then 
Xfin / I is a complete Archimedean ordered field, and is 
therefore ordered field isomorphic to F. ■ 


III. Main Results 


For this section, given a nonprincipal ultrafilter U on N, we 
let X = X v = Q n /U. We let Xf in denote the set of finite 
elements of X. 

Let I denote the set of infinitesimals in Xj- in . By definition, 
I is the set {[s] £ Xf in : V k E N (|[s]| < [c 1/fc ]} (where |[s]| 
signifies the absolute value of [s] , computed in Xf in ). 
Therefore, I can be defined by 

1 = {[s] £ X fln : S £ 5}, 
where, for all s £ Q w /(7, 


s E S <=> Vic £ M 


<1 


n £ N : |s n | < 



Note that, as usual, this formulation does not depend on the 
choice of representatives for [s] . 

Considering that, whenever s — {s 1 ,s 2 , s 3 , . . . ) is a 
sequence of rationals that converges to 0, [s] £ I (and hence, 
[s] £ S), the following notion is natural: We will say that a 

sequence s of rationals converges mod U to 0 and write 
u 

s -» 0, if there is a set B E U such that for each k E N, there 
is n £ N so that |s m | < - for all m E B for which m > n. 
This notion leads to analogues of S and I as follows: For each 
nonprincipal ultrafilter U on N, we define: 

S u = {s E<!f:s^ 0} 
h = {M ex fin -.s es u }. 

Again, the criterion of membership for [s] in I,, does not 
depend on the choice of representatives. 

We ask now whether the different notions of 
“infinitesimal” suggested by the defintions of I and I u are 
equivalent. The next easy lemma shows that the /^-version is 
at least as strong as the /-version. 


Lemma 3.1. For evey nonprincipal ultrafilter U on N, 
S v £ S and l u £ /. ■ 


Proof. Suppose s £ S u and let B E U be a witness. Let 
k E N. Let n be such that for all m £ B for which m > n, 
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|s m | < Since B n — {m £ B:m > n} £ U and B n £ 
S(fc) = j?n: |s m | < ^|, it follows that S(k ) £ U. We have 
shown s £ 5. Hence Sy £ S. It follows that Iy £ /. ■ 

We now show that whether Iy 2 I is independent of ZFC, 
because the truth of the statement depends on whether U is a 
P-point. 

Theorem 3.2. Let U be a nonprincipal ultrafilter on N. The 
following statements are equivalent (in ZFC): 

( 1 ) 1 U 3I 

(2) U is a P-point. 

Note here that Iy 3 I if and only if S u 3 S. 

Proof of (1) => (2). Let (A n : n £ N] be a partition of N so 
that A n 0 U for each n. Define B 1 ,B 2 ,B 3 , . . .,B n ,. . . by 
B n = N - (Ai U A 2 U U A n ). 

Clearly, B 1 3 B 2 2 3 B n 3 •••, and for each n £ N, B n £ 

U. For each m £ M, define the /nth term of a sequence s of 
rationals by 

1 

s m = — <=> m £ A n . 
n 

Claim 1. For each k £ M, 

B k = jm £ N : s m < - j. 

Proof of Claim 1. Proceed by induction on k. For k = 1, this 
follows from the definition of and the fact that s m < 1 for 
every m £ N. 

Assuming the result for k, we show B k+1 = jm £ N : 
s m < Using the definitions of A k and B k , we have: 

B k+ 1 = N - (A, U A 2 U . . . U A k U A k+1 ) 

= N-(A 1 UA 2 U. . . UA k ) - A k+1 

= {” 6 N : s " < *tt)- 

This completes the induction and the proof of Claim 1 . ■ 
Claim 2. [s] £ / and s £ S. 

Proof of Claim 2. We show [s] is an infinitesimal by 
showing [s] < [c 1 ^] for every k £ N (recall that s is 
positive, by definition). But this follows from Claim 1, since 
B k — {m £ N : s m < 1/k) and B k £ U. m 

Claim 3. U is a P-point. 

Proof of Claim 3. We obtain B £ U such that B n A n is 
finite for each n £ N. By hypothesis and Claim 2, s £ S u . Let 
B £ U witness the fact that s £ S u . Then for each k £ 
N, there is n k such that for all m £ B with m > n k , we have 

s m < 1/k. 

Suppose B n A k is infinite for some k. Then, by definition 
of A k , it follows that there are infinitely many m for which 
s m > 1/k, and this contradicts the existence of a value n k , 
described in the previous paragraph. Therefore, B n A k is 


finite for all k £ N. We have shown that U is a P-point. ■ 

Proof of (2) => (1). Suppose U is a P-point. We show that 
Iy 3 I . Let [s] £ /. If s — z, [s] £ Iy, and we are done, so 
assume s & z. (Recall that z is the zero sequence in Q |:| .) 

For each k £ N, we have 

[c°] < |[s]| < [c 1 '*] 

so the set B k = jm £ N : 0 < |s m | < belongs to U. 

Clearly, B 1 3 B 2 3 ••• 3fi n 3 and fl n f? n = 0. 

Define A 1 ,A 2 ,A 3 , ... as follows: A ± — N — B u and for 
each n > 1, A n+1 = B n — B n+1 . The A n form a partition of 
N. Since U is a P-point, we can find B £ U such that B fi A n 
is finite for every n. We show s tends to 0 on B. For 
each i E N, if B n A t = 0, let m ; = 1; otherwise, define m ; 
to be max(f? n Af). Let k £ N. Pick n > max({mj : 1 < i < 
k }). If m > n and m £ B, then m 0 A x U A 2 U U A k . We 
will be able to conclude that m £ B k , whence |s m | < -, once 
the following final claim (Claim 4) has been proven; since k 
is arbitrary, this will complete the proof of (2) => (1). ■ 

Claim 4. For each k £ N, B — (A ± U A 2 U U A fc ) £ B k . 

Proof of Claim 4. Proceed by induction on k. For k — 1: 

B - A 1 = B - (N - Bi) 

= B n B 1 

— B\- 

Assuming the result for k, we have 
B — (A 1 UA 2 U U A k+1 ) 

= B-(A 1 UA 2 U-UA k )-A k+1 
— B k — A k+1 
= B k+1 . m 
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